INTERPROCEDURAL ANALYSIS AND OPTIMIZATION OF AN OBJECT 
ORIENTED PROGRAM IN THE PRESENCE OF DYNAMIC CLASS LOADING 

Abstract 

5 

A method is provided for analyzing an object oriented 
program that supports dynamic class loading. A set A of 
classes in the program is identified, wherein each class 
within set A is capable of, during execution of the program, 
10 causing the loading of a class outside of set A. A first 

O set of method calls belonging to the classes in set A are 

^^1 identified that, during execution of the program, are 

capable of calling only methods belonging to a class within 

Ul 

'"^j set A. A second set of method calls belonging to the 

3 

p 15 classes in set A are identified that, during execution of 

Ul 

ry the program, are capable of calling methods belonging to a 

01 

P class outside set A. Data that identifies the first and the 

C3 

second set of method calls is stored for subsequent use 
(e.g., to optimize the program). According to another 
20 embodiment of the invention, a method is provided for 

optimizing an object oriented program that supports dynamic 
class loading. A set A of classes in the program is 
identified, wherein each class within set A is capable of, 
during execution of the program, causing the loading of a 
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class outside of set A. An optimization is added to the 
program that is valid when a given method call belonging to 
the classes in set A is capable of calling, during an 
execution of the program, only methods belonging to a class 
in set A. 
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